Centralized Lifetime Maximizing Tree For Wireless Sensor Networks
نویسندگان
چکیده
To enable data aggregation among the event sources in wireless sensor networks and to reduce the communication cost there is a need to establish a coveraged tree structure inside any given event region to allow data reports to be aggregated at a single processing point prior to transmission to the network. In this paper we propose a novel technique to create one such tree which maximizes the lifetime of the event sources while they are constantly transmitting for data aggregation. We use the term Centralized Lifetime Maximizing Tree (CLMT) to denote this tree. CLMT features with identification of bottleneck node among the given set of nodes. This node collects the data from every other node via routes with the highest branch energy subject to condition loop is not created. By constructing tree in such a way ,protocol is able to reduce the frequency of tree reconstruction, minimize the delay and maximize the functional lifetime of source nodes by minimizing the additional energy involved in tree reconstruction. Index terms Tree energy, branch energy, functional lifetime ,bottleneck and wireless sensor networks.
منابع مشابه
An Adaptive LEACH-based Clustering Algorithm for Wireless Sensor Networks
LEACH is the most popular clastering algorithm in Wireless Sensor Networks (WSNs). However, it has two main drawbacks, including random selection of cluster heads, and direct communication of cluster heads with the sink. This paper aims to introduce a new centralized cluster-based routing protocol named LEACH-AEC (LEACH with Adaptive Energy Consumption), which guarantees to generate balanced cl...
متن کاملMaximum-Lifetime Multi-Channel Routing in Wireless Sensor Networks
In this paper we consider the joint channel assignment and routing problem in multi-channel wireless sensor networks for maximizing the worst case network lifetime. We assume a data collection traffic pattern where all sensor nodes forward data to a centralized base station (sink). The proposed solutions lead to a tree rooted at the sink, comprising of sub-trees that operate over distinct chann...
متن کاملPerformance Analysis of Lifetime Maximizing Trees for Data Aggregation in Wireless Sensor Networks
In this paper the performance of the proposed DLMT and CLMT algorithms are compared. These proposed algorithms tend to extend the node lifetime. Decentralized lifetime maximizing tree(DLMT) features in nodes with higher energy to be chosen as data aggregating parents while Centralized Lifetime Maximizing Tree(CLMT) features with the identification of the bottleneck node to collect data in a cen...
متن کاملPerformance Comparison of Proposed Lifetime Maximizing Trees for Data Aggregation in Wireless Sensor Networks
In this paper the performance of the proposed DLMT and CLMT algorithms are compared. These proposed algorithms tend to extend the node lifetime. Decentralized lifetime maximizing tree(DLMT) features in nodes with higher energy to be chosen as data aggregating parents while Centralized Lifetime Maximizing Tree(CLMT) features with the identification of the bottleneck node to collect data in a cen...
متن کاملHYREP: A Hybrid Low-Power Protocol for Wireless Sensor Networks
In this paper, a new hybrid routing protocol is presented for low power Wireless Sensor Networks (WSNs). The new system uses an integrated piezoelectric energy harvester to increase the network lifetime. Power dissipation is one of the most important factors affecting lifetime of a WSN. An innovative cluster head selection technique using Cuckoo optimization algorithm has been used in the desig...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1301.4988 شماره
صفحات -
تاریخ انتشار 2009